Fuzzy Scheduling Algorithm for Real –Time multiprocessor system
نویسندگان
چکیده
In a multiprocessor environment scheduling is very essentially done with greater challenges. Researchers are in the edge of finding solutions to these challenges. Scheduling is the art of allocating limited resources to competing tasks over time. A feasible schedule satisfies the constraints that are associated with any particular set of tasks and resources. So as to improve the performance of the . The problem is generally NP-Complete and is not easily solvable. Many techniques are applied like Fuzzy and Genetic algorithms. In this paper we are proposed a scheduling algorithm to real time tasks using fuzzy technique.
منابع مشابه
A Multiprocessor System with Non-Preemptive Earliest-Deadline-First Scheduling Policy: A Performability Study
This paper introduces an analytical method for approximating the performability of a firm realtime system modeled by a multi-server queue. The service discipline in the queue is earliestdeadline- first (EDF), which is an optimal scheduling algorithm. Real-time jobs with exponentially distributed relative deadlines arrive according to a Poisson process. All jobs have deadlines until the end of s...
متن کاملSoft Real-Time Fuzzy Task Scheduling for Multiprocessor Systems
All practical real-time scheduling algorithms in multiprocessor systems present a trade-off between their computational complexity and performance. In real-time systems, tasks have to be performed correctly and timely. Finding minimal schedule in multiprocessor systems with real-time constraints is shown to be NP-hard. Although some optimal algorithms have been employed in uni-processor systems...
متن کاملA Fuzzy Algorithm For Scheduling Real Time Jobs in Multiprocessor Systems
In this paper we consider the use of fuzzy logic in the scheduling of periodic tasks in soft real-time multiprocessor systems. In real-time systems, tasks have to be performed correctly and timely. Finding minimal schedule in multiprocessor systems with real time constraints is shown to be NP hard. Most researches concerning real-time system scheduling assume scheduling constraint to be precise...
متن کاملA Fuzzy Algorithm for Scheduling Periodic Tasks on Multiprocessor Soft Real-Time Systems
In this paper we consider the use of fuzzy logic in the scheduling of periodic tasks in soft real-time multiprocessor systems. Most researches concerning real-time system scheduling assumes scheduling constraint to be precise. However, in many circumstances the values of these parameters are vague. The vagueness of parameters suggests that we make use of fuzzy logic to decide in what order the ...
متن کاملMultiprocessor Scheduling For Real Time Systems Embedded Systems
energy-ef?cient tasks scheduling algorithm for real-time utility accrual real-time scheduling for multiprocessor multiprocessor real-time scheduling in industrial embedded a novel approach for off-line multiprocessor scheduling in multiprocessor scheduling for real time systems embedded robust partitioned scheduling for realtime multiprocessor multiprocessor scheduling for real time systems emb...
متن کامل